Entropy and Quantum Kolmogorov Complexity: A Quantum Brudno’s Theorem
نویسندگان
چکیده
منابع مشابه
Entropy and Quantum Kolmogorov Complexity: A Quantum Brudno's Theorem
In classical information theory, entropy rate and algorithmic complexity per symbol are related by a theorem of Brudno. In this paper, we prove a quantum version of this theorem, connecting the von Neumann entropy rate and two notions of quantum Kolmogorov complexity, both based on the shortest qubit descriptions of qubit strings that, run by a universal quantum Turing machine, reproduce them a...
متن کاملQuantum Kolmogorov Complexity and Information-Disturbance Theorem
In this paper, a representation of the information-disturbance theorem based on the quantum Kolmogorov complexity that was defined by P. Vitányi has been examined. In the quantum information theory, the information-disturbance relationship, which treats the trade-off relationship between information gain and its caused disturbance, is a fundamental result that is related to Heisenberg’s uncerta...
متن کاملCalculation of Kolmogorov Entropy in Cavity Quantum Electrodynamics
In this paper Kolomogorov entropy of a simulated cavity quantum electrodynamics in a multi-partite system consisting of eight quantum dots in interaction with one cavity mode has been estimated. It has been shown that the Kolmogorov Entropy monotonically increases with the increasing coupling strength, which is a sufficient condition for chaotic behavior under ultrastrong coupling regime. The a...
متن کاملQuantum Kolmogorov Complexity
In this paper we give a definition for quantum Kolmogorov complexity. In the classical setting, the Kolmogorov complexity of a string is the length of the shortest program that can produce this string as its output. It is a measure of the amount of innate randomness (or information) contained in the string. We define the quantum Kolmogorov complexity of a qubit string as the length of the short...
متن کاملQuantum Entropy and Complexity
We study the relations between the recently proposed machine-independent quantum complexity of P. Gacs [1] and the entropy of classical and quantum systems. On one hand, by restricting Gacs complexity to ergodic classical dynamical systems, we retrieve the equality between the Kolmogorov complexity rate and the Shannon entropy rate derived by A.A. Brudno [2]. On the other hand, using the quantu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Mathematical Physics
سال: 2006
ISSN: 0010-3616,1432-0916
DOI: 10.1007/s00220-006-0027-z